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BESCHREEBUNG 

Verfahren zur Filterung eines mit streifenformi gen Strukturen versehenen Bildes 

Die Erfinduog betrifft ein Verfahren zur Filterung eines mit streifenformigen Strukturen 
versehenen Bildes mittels Gabor-Filtern, die im Ortsbereich von einer 
5 zweidimensionalen GauBschen Glockenkurve gebildet werden, der in einer 
Hauptrichtung eine Kosinusfiinktion uberlagert ist. 

Ein wichtiges Anwendungsgebiet der Erfindung ist die Verarbeitung von Hautabdruck- 
bildern, insbesondere Fingerabdruckbildern. Ausgehend von einem Grauwertbild eines 
10 Fingerabdrucks, wie er von verschiedenen handelsublichen Sensoren geliefert wird, soil 
eine Verstarkung der enfhaltenen RiUenstruktur zusammen mit der Reparatur evtl. ent- 

■ 

haltener Storungen eneicht warden. Dieses aufbereitete Bild wird in einem weiteren 
Schritt binarisiert und anschliefiend werden aus dem erodierten Binarbild die entschei- 
denden Merkmale extrahiert (Minutien). 

15 

Zur Verstarkung und Reparatur von (lokalen) Rillenstrukturen haben sich Gabor-Filter 
bewahrt, da deren Prinzip eine richtungs- und frequenzabhangige Verstarkung ist Als 
Eingangswerte einer lokalen Gabor-Filterung werden also lokal sowohl Informationen 
fiber die Hauptrichtung und die Hauptfrequenz benotigt, sowie deren lokale Ande- 
20 rungen. Deren Berechnung in hinreichender Qualitat wird vorausgesetzt und ist nicht 
Bestandteil der vorliegenden Erfindung. 

Die Gabor-Filterung eines Bildausschnittes (zJ3. einer Kachel der GroBe 32x32) wird 

■ 

ublicherweise mit dem Umweg fiber die Transformation in den Frequenzbereich (FFT = 
25 Fast Fourier Transformation), der anschlieBenden punktweisen Multiplikation mit der 
zuvor aus den lokalen Parametern berechneten Gabor-Filtermaske in KachelgroBe und 
der abschlieBenden Rucktransformation in den Zeit- bzw. Ortsbereich (IFFT = Inverse 
Fast Fourier Transformation) durchgefuhrt Das Zusammensetzen der einzelnen 
Ergebniskacheln ist dabei aufgrund auftretender Artefakte der Transformation (FFT und 
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IFFT) im Allgemeinen nicht hinreichend genau, wenn dies ohne Oberlappung 
benachbarter Kacheln geschieht Derartige Fenster- und tJberlappungstechniken sind 
Stand der Technik. 

5 Der Umweg iiber den Frequenzbereich wird bei bekannten Verfahren wegen des hohen 
Aufwandes einer ansonsten zu bewerkstelligenden zweidimensionalen Faltung im 
Zeitbereich in Kauf genommen. 

Aufgabe der vorliegenden Erfindung ist es, eine Gabor-Filterung eines Bildes, 
1 0 insbesondere eines Hautabdruckbildes, mit moglichst geringem Aufwand beziiglich 
Programm-Implementationen zu erzielen, wobei die Filterung weitgehend lokal 
adaptiert sein soil. 

Diese Aufgabe wird erfindungsgemafi dadurch gelost, dass das Bild in Kacheln 
15 aufgeteilt wird, dass fiir jede der Kacheln eine uberwiegende Richtung der 

streifenfbnnigen Strukturen bestimmt wird und die Filterung derart vorgenommen wird, 
dass jeweils eine Kachel soweit gedreht wird, dass die uberwiegende Richtung 
senkrecht zur Hauptrichtung des Gabor-Filters liegt, dass eine Filterung in der 
Hauptrichtung und eine andere Filterung senkrecht dazu erfolgt und dass die gefilterte 
20 Kachel wieder zuriickgedreht wird. 

Die vorliegende Erfindung ermoglicht eine lokale und adaptive Gabor-Filterung direkt 
im Zeitbereich ohne Umweg iiber den Frequenzbereich, ohne dabei eine „wirkliche" 
zweidimensionale Faltung berechnen zu mussen. Dies wird ermoglicht iiber die 

25 Zerlegung der einzelnen zweidimensionalen Gabor-Filter in zwei eindimensionale 
Filter, deren Vektorprodukt den gesuchten Gabor-Filter ergeben, wobei die zeitliche 
Reihenfolge beliebig gewahlt werden kann. Allerdings ist diese Zerlegung in zwei 
eindimensionale Filter nur dann exakt moglich, wenn die Wellenfiront der Kosinus- 
Schwingung und die orthogonalen Hauptachsen der uberlagerten Gaufischen 

30 Glockenkurve in Achsenrichtung verlaxrfen, was durch die erfindungsgemaBe starre 
Ausrichtung des Filters mit der entsprechenden Drehung der Kachel bewirkt wird. 
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Tm Gegensatz zur Realisierung der Gabor-Filterung im Fiequenzbereich zeichnet sich 
die Gabor-Filterung im Zeitbereich durch folgende Vorteile aus: 

die GroBe des Gabor-Filters ist frei wahlbar (sie muss nicht der gewahlten 

Kacbelgrdfie entsprechen), 

- die Konstruktion der eindimensionalen Filter ist mit den gegebenen Parametern sehr 
einfach zu realisieren, 

die Kacbelgrdfie ist frei wahlbar, ohne das ein Mehraufwand in Zeitbedarf und 
Programmspeicher entstunde (nicht nur dyadisch, wie fur FFT/IFFT bevorzugt 
verwendet, auch nicht-quadratische Kacheln moglich), 

- einfache zu realisierendes Programm, 

- relativ kleiner Programmspeicher notwendig, 

- eine eingeschrankte bzw. geforderte Genauigkeit (sowohl in FlieBkomma- als auch 
in Festkomma-Arithmetik) lasst sich einfech erreichen, 

- keine Implementierung einer zweidimensionalen FFT/IFFT fur Zielplattform 
notwendig. 

Eine Adaption des Filters an die jeweilige Kachel erfolgt vorzugsweise dadurch, dass 
Kachel fur Kachel fur die eine der-Filterungen eine Kosinusschwingung abgeleitet wird, 
deren Frequenz gleich der Frequenz der Struktur senkrecht zur uberwiegenden Richtung 
ist, und dass die Kosinusschwingung mit einer GauBschen Glockenkurve moduliert 
wird und gegebenenfalls dass ICachel fur Kachel fur die andere der Filterungen die 
Breite der GauBschen Glockenkurve von der Anderung der Richtung der Strukturen auf 
der Kachel abhangt. 

Eine breitere Glockenkurve ist dann moglich und vorzuziehen, wenn die Richtung der 
Strukturen auf der Kachel nur geringen Anderungen unterworfen ist. Dann kann in 
Richtung der Strukturen ein groBerer Bereich in die Filterung einbezogen werden, so 
dass UnregelmaBi^ceiten, die nicht zu den Strukturen gehoren, beispielsweise kleinere 
Flecken, unterdriickt werden. Bei Konturen mit starken Anderungen auf der Kachel, 
also stark gekriimmten Strukturen, ist jedoch eine schmalbandige Filterung in dieser 
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Richtung erforderlich. Es ist fferner moglich, die Breite der GauBschen Glockenkurve in 
Richtung der Kosinusschwingung in Abhangigkeit von der Anderung der Frequenz auf 
der Kachel einzustellen, was bei Fingerabdruckbildern jedoch Mufig nicht erforderlich 
ist, fells die Kachelgrofle entsprechend angepasst wird. 

5 

Urn den Implementierungs- und Rechenaufwand weiter zu senken, kann bei dem 
erfindungsgemaBen Verfehren vorgesehen sein, dass fiir die Drehung ausgewahlte 
Winkel vorgegeben sind, die in jeweils einem Programm implementiert sind, und dass 
zur Anwendung der Filterung einer der vorgegebenen Winkel benutzt wird, welcher der 
10 an sich erforderlichen Drehung am nachsten kommt So konnen beispielweise 

Drehungen urn ±5°, ±10°, ±15°,. . .,±90 zugelassen werden, welche hinsichtlich ihres 
Aufwandes minimi ert werden, insbesondere fur bestimmte Winkel (±45°, ±90°). Vor 
diesem Hintergrund ist es moglich, das Programm zeitlich optimal ffir jeden der 
wahlbaren Drehwinkel zu implementieren. 

15 

Da bei der Drehung jedes Bildelement der jeweiligen Kachel ohnehin neu zu berechnen 
ist, kann das erfindungsgemaBe Verfehren auch dadurch vereinfecht werden, dass bei 
der Drehung durch Interpolation eine Tie^>assfilterung erfolgt und/oder dass bei der 
Ruckdrehung gleichzeitig eine Binarisierung erfolgt. 

20 

Bei dem erfindungsgemaBen Drehen der zu filternden Kachel wird zwangslaufig eine 
grofiere Zahl von Bildelementen in die Filterung miteinbezogen, so dass letztendlich 
eine grofiere Kachel gefiltert wird, als es die resultierende Kachel ist Die GroBe dieser 
Kachel hangt von verschiedenen Einflussen ab, beispielsweise auch von der GroBe des 

25 Filters. Eine in dieser EBnsicht vorteilhafte Ausgestaltung der Erfindung besteht darin, 
dass zur Filterung einer Kachel vorgegebener GroBe, die sich nicht mit benachbarten 
Kacheln uberlappt, eine groBere Kachel gebildet wird, die sich mit den benachbarten 
Kacheln iiberlappt und eine GroBe von mindestens dem Wurzel-2-fachen au^veist, und 
dass die groBere Kachel nach der Drehung in einem Rechteck gefiltert wird, dessen 

30 Seitenlange mindestens dem Wuizel-2-fachen der grofleren Kachel entspricht. 
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Eine weitere Minimi erung der Rechenzeit kann bei dem erfindungsgemaBen Verfahren 
dadurch erfolgen, dass an den Randern der eindimensionalen Filter liegende Eintrage 
(Werte), die unterhalb eines Schwellwertes liegen, bei der Filterung nicht berucksichtigt 
werden. 

5 

Die Erfindung lasst zahlreiche Ausfuhrungsformen zu. Eine davon ist schematisch in 
der Zeichnung anhand mehrerer Figuren dargestellt und nachfolgend beschrieben. Es 
zeigt: 

10 Fig. 1 schematisch einzelne Schritte des erfindungsgemaBen Verfahrens, 

Fig. 2 eine Darstellung der GroBe einer zu filternden Kachel in verschiedenen Phasen 
des erfindungsgemaBen Verfehrens, 

15 Fig. 3 ein Beispiel fur ein Fingerabdruckbild und 

Fig. 4 ein Gabor-Filter in perspektivischer Darstellung. 

Fig. 1 zeigt die Gabor-Filterung einer Kachel 1 eines Fingerabdruckbildes, wobei die 
20 Wirkung der Filterung selbst wegen der Vorschriften fiir Patentzeichnungen nicht 

dargestellt ist Die Kachel 1 ist ein Teil des Fingerabdruckbildes gemaB Fig. 3 und kann 
beispielsweise 32 x 32 Bildelemente aufweisen. Es sind jedoch auch andere GroBen und 
nichtquadratische rechteckige Kacheln moglich. Bei der bekannten Gabor-Filterung 
musste bei dem in Fig. 1 dargestellten Beispiel eine zweidimensionale Filterung 
25 erfolgen, bei welcher das Gabor-Filter nach den schrag und gekrummt verlaufenden 
Leisten 2 ausgerichtet ist 



30 



Bei dem erfindungsgemaBen Verfahren wird jedoch die mittlere Richtung der Leisten 
mit an sich bekannten Algorithmen ermittelt, worauf die Kachel 1 derart gedreht wird, 
dass die durchschnittliche Richtung der Leisten 2 senkrecht liegt. Die somit gedrehte 
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Kachel 3 wird mit einem Filter 4 gefiltert, das aus einer mit einer GauBschen 
Glockenkurve modulierten Kosinusfunktion besteht. Die Frequenz der Kosinusftmktion 
wird zuvor an die Ortsfrequenz der Leisten 2 angepasst. Die Breite der GauBschen 
Glockenkurve ist abhangig von der Krummung der Leisten und gegebenenfalls von der 
5 Anderung der Ortsfrequenz der Leisten. 

■ 

In einem weiteren Schritt wird die zunachst eindimensional gefilterte gedrehte Kachel 
senkrecht zur bisherigen Filterung mit einer GauBschen Glockenkurve 5 gefiltert. Die 
Breite dieser GauBschen Glockenkurve hangt von der durchschnittlichen Krummung 
10 der Leisten 2 ab. Danach wird die zweidimensional gefilterte Kachel 3' wieder in ihre 
Ausgangslage zuruckgedreht 

Fig. 2 veranschaulicht, dass zum Filtern der gedrehten Kacheln zunachst groBere 

Kacheln abgeleitet werden tmissen, urn Artefakte an den Randern zu vermeiden. Dabei 
1 5 wird von einer resultierenden Kachel mit 32x32 Bildelementen ausgegangen. Wegen 

der Rotation der Kacheln ist es erforderlich, eine groBere Anzahl von Bildelementen zu 

berucksichtigen. Diese GroBe ist durch das Wurzel-2-feche als Diagonale gegeben. Die 
* gefilterte Kachel einer GroBe von 32 x 32 muss durch die Ruckdrehung von einer 

Kachel abgeleitet werden, die eine zwischenzuspeichernde MindestgroBe von 50 x 50 
20 aufweist, fells eine bilineare Interpolation bei der Drehung durchgefiihrt wird Artefakte 

werden restlos vermieden, wenn dieser Zwischenspeicher auf 52 x 52 Bildelemente 

erweitert ist. 

Urn einen giiltigen Bereich der GroBe 52 x 52 bei der Filterung mit einem Filter von 1 5 
25 x 15 Bildelementen zu erhalten, ergibt sich letztendlich eine GroBe einer 

zwischenzuspeichernden Kachel von 66 x 66. Fig. 2 zeigt die einzelnen GroBen und 
Rotationen bei der Durchfuhrung des erfindungsgemaBen Verfahrens, wobei davon 
ausgegangen wird, dass zur Filterung einer Kachel von 32 x 32 Bildelementen dem Bild 
eine Kachel von 46 x 46 Bildelementen entnommen wird. Bei einer Drehung um 45° 
30 ergibt sich daon eine Kachel von 66 x 66 Bildelementen, von der jedoch nur eine Flache 
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von 52 x 52 Bildelementen mit einem Filter veraibeitet werden kann, das 15x15 
Bildelemente groB ist 

Die gestrichelte Lime zeigt diesen Bereich. Davon sind jedoch Ergebnisse der Filterung 
5 nur verwertbar, wenn alle von der jeweiligen Filter-Position erfassten Bildelemente 
innerhalb der gedrehten 46 x 46 Bildelemente-Kachel liegen. Nach einer Riickdrehung 
entsteht die gefilterte Kachel mit einer Grofie 32 x 32, die sich mit anderen Ergebnis- 
Kacheln des Bildes nicht uberlappen muss. 

10 Fig. 3 zeigt eine Schwarz/WeiB-Darstellung eines Fingerabdruckbildes mit einer Kachel 
1, wie sie bei dem in den Figuren 1, 2 dargestellten Beispiel veraibeitet wir<L 

Fig. 4 stellt ein Gabor-Filter dar, das in einer Richtung von einer Gaufischen 
Glockenkurve und in der anderen dazu senkrecht stehenden Richtung von einer 
15 Kosinusschwingung, die mit einer Gaufischen Glockenkurve moduliert ist, gebildet 
wird. 
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1. Verfahren zur Filterung eines mit streifenformigen Strukturen versehenen Bildes 
mittels Gabor-Filtern, die im Ortsbereich von einer zweidimensionalen GauBschen 
Glockenkurve gebildet werden, der in einer Hauptrichtung eine Kosinusfiinktion 
uberlagert ist, 

5 dadurch g aVenti^eiclinel^ 

dass das Bild in Kacheln aufgeteilt wird, dass fur jede der Kacheln eine uberwiegende 
Richtung der streifenflSrmigen Strukturen bestimmt wild und die Filterung derail: 
vorgenommen wird, dass jeweils eine Kachel soweit gedreht wird, dass die 
uberwiegende Richtung senkrecht zur Hauptrichtung des Gabor-Filters liegt, dass eine 
10 Filterung in der Hauptrichtung und eine andere Filterung senkrecht dazu erfolgt und 
dass die gefilterte Kachel wieder zuriickgedreht wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet 

1 5 dass Kachel fiir Kachel fiir die eine der Filterungen eine Kosinusschwingung abgeleitet 
wird, deren Frequenz gleich der Frequenz der Struktur senkrecht zur iiberwiegenden 
Richtung ist, und dass die Kosinusschwingung mit einer GauBschen Glockenkurve 
moduliert wird 

20 3. Verfahren nach Anspruch 1, 
dadurch geke titirainliTie^ 

dass Kachel fiir Kachel fur die andere der Filterungen die Breite der GauBschen 
Glockenkurve von der Anderung der Richtung der Strukturen auf der Kachel abhangt 
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4. Verfahren nach einem der Anspruche 2 oder 3, 
dadurch gekennzeichnet 

dass die Breite der GauBschen Glockenkurve in Richtung der Kosinusschwingung in 
Abhangigkeit von der Anderung der Frequenz auf der Kachel eingestellt wird. 

5 

5. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet 

dass fur die Drehung ausgewahlte Winkel vorgegeben sind, die in jeweils einem 
Programm implementiert sind, und dass zur Anwendung der Filterung einer der 
1 0 vorgegebenen Winkel benutzt wird, welcher der an sich erforderlichen Drehung am 
nachsten kommt. 

■ 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet 

15 dass bei der Drehung durch Interpolation eine Tieipassfflterung erfolgt. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet 

dass bei der Ruckdrehung gleichzeitig eine Binarisierung erfolgt. 

20 

8. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet 

dass zur Filterung einer Kachel vorgegebener Grdfie, die sich nicht mit benachbarten 
Kacheln iiberlappt, eine groBere Kachel gebildet wird, die sich mit den benachbarten 
25 Kacheln iiberlappt und eine GroBe von mindestens dem Wurzel-2-fachen aufweist, und 
dass die groBere Kachel nach der Drehung in einem Rechteck gefiltert wird, dessen 
Seitenlange mindestens dem Wurzel-2-fechen der groBeren Kachel entspricht. 
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9. Verfahren nach einem der vorhergehenden Anspruche, 

dadurch p fkmnrmchrxeit, 

dass an den Randern der eindimensionalen Filter liegende Eintrage (Werte), die 
unterhalb eines Schwellwertes liegen, bei der Filterung nicht beriicksichtigt werden. 
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Verfahren zur Filterung eines mit streifenfiirmigen Strukturen versehenen Bildes 

Bei einem Verfahren zur Filterung eines mit streifenfiSnnigen Strukturen versehenen 
Bildes mittels Gabor-Filtern, die im Ortsbereich von einer zweidimensionalen 

5 Gaufischen Glockenkurve gebildet werden, der in einer Hauptrichtung eine 

Kosinusfunktion uberlagert ist, ist vorgesehen, dass das Bild in Kacheln aufgeteilt wird, 
dass fur jede der Kacheln eine uberwiegende Richtung der streifenfiirmigen Strukturen 
bestimmt wird und die Filterung derart vorgenommen wird, dass jeweils eine Kachel 
soweit gedreht wird, dass die iiberwiegende Richtung senkrecht zur Hauptrichtung des 

10 Gabor-Filters liegt, dass eine Filterung in der Hauptrichtung und eine andere Filterung 
senkrecht dazu erfolgt und dass die gefilterte Kachel wieder zuruckgedreht wird. 
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